home *** CD-ROM | disk | FTP | other *** search
/ Reverse Code Engineering RCE CD +sandman 2000 / ReverseCodeEngineeringRceCdsandman2000.iso / RCE / Ebooks / Thinking in Java / c08 / newcollections / MapPerformance.java < prev    next >
Encoding:
Java Source  |  2000-05-25  |  4.3 KB  |  121 lines
  1. //: MapPerformance.java
  2. //////////////////////////////////////////////////
  3. // Copyright (c) Bruce Eckel, 1998
  4. // Source code file from the book "Thinking in Java"
  5. // All rights reserved EXCEPT as allowed by the
  6. // following statements: You can freely use this file
  7. // for your own work (personal or commercial),
  8. // including modifications and distribution in
  9. // executable form only. Permission is granted to use
  10. // this file in classroom situations, including its
  11. // use in presentation materials, as long as the book
  12. // "Thinking in Java" is cited as the source. 
  13. // Except in classroom situations, you cannot copy
  14. // and distribute this code; instead, the sole
  15. // distribution point is http://www.BruceEckel.com 
  16. // (and official mirror sites) where it is
  17. // freely available. You cannot remove this
  18. // copyright and notice. You cannot distribute
  19. // modified versions of the source code in this
  20. // package. You cannot use this file in printed
  21. // media without the express permission of the
  22. // author. Bruce Eckel makes no representation about
  23. // the suitability of this software for any purpose.
  24. // It is provided "as is" without express or implied
  25. // warranty of any kind, including any implied
  26. // warranty of merchantability, fitness for a
  27. // particular purpose or non-infringement. The entire
  28. // risk as to the quality and performance of the
  29. // software is with you. Bruce Eckel and the
  30. // publisher shall not be liable for any damages
  31. // suffered by you or any third party as a result of
  32. // using or distributing software. In no event will
  33. // Bruce Eckel or the publisher be liable for any
  34. // lost revenue, profit, or data, or for direct,
  35. // indirect, special, consequential, incidental, or
  36. // punitive damages, however caused and regardless of
  37. // the theory of liability, arising out of the use of
  38. // or inability to use software, even if Bruce Eckel
  39. // and the publisher have been advised of the
  40. // possibility of such damages. Should the software
  41. // prove defective, you assume the cost of all
  42. // necessary servicing, repair, or correction. If you
  43. // think you've found an error, please email all
  44. // modified files with clearly commented changes to:
  45. // Bruce@EckelObjects.com. (Please use the same
  46. // address for non-code errors found in the book.)
  47. /////////////////////////////////////////////////
  48.  
  49. // Demonstrates performance differences in Maps
  50. package c08.newcollections;
  51. import java.util.*;
  52.  
  53. public class MapPerformance {
  54.   private static final int REPS = 200;
  55.   public static Map fill(Map m, int size) {
  56.     for(int i = 0; i < size; i++) {
  57.       String x = Integer.toString(i);
  58.       m.put(x, x);
  59.     }
  60.     return m;
  61.   }
  62.   private abstract static class Tester {
  63.     String name;
  64.     Tester(String name) { this.name = name; }
  65.     abstract void test(Map m, int size);
  66.   }
  67.   private static Tester[] tests = {
  68.     new Tester("put") { 
  69.       void test(Map m, int size) {
  70.         for(int i = 0; i < REPS; i++) {
  71.           m.clear();
  72.           fill(m, size);
  73.         }
  74.       }
  75.     },
  76.     new Tester("get") { 
  77.       void test(Map m, int size) {
  78.         for(int i = 0; i < REPS; i++)
  79.           for(int j = 0; j < size; j++)
  80.             m.get(Integer.toString(j));
  81.       }
  82.     },
  83.     new Tester("iteration") { 
  84.       void test(Map m, int size) {
  85.         for(int i = 0; i < REPS * 10; i++) {
  86.           Iterator it = m.entries().iterator();
  87.           while(it.hasNext())
  88.             it.next();
  89.         }
  90.       }
  91.     },
  92.   };
  93.   public static void test(Map m, int size) {
  94.     // A trick to print out the class name:
  95.     System.out.println("Testing " + 
  96.       m.getClass().getName() + " size " + size);
  97.     fill(m, size);
  98.     for(int i = 0; i < tests.length; i++) {
  99.       System.out.print(tests[i].name);
  100.       long t1 = System.currentTimeMillis();
  101.       tests[i].test(m, size);
  102.       long t2 = System.currentTimeMillis();
  103.       System.out.println(": " + 
  104.         ((double)(t2 - t1)/(double)size));
  105.     }
  106.   }
  107.   public static void main(String[] args) {
  108.     // Small:
  109.     test(new Hashtable(), 10);
  110.     test(new HashMap(), 10);
  111.     test(new TreeMap(), 10);
  112.     // Medium:
  113.     test(new Hashtable(), 100);
  114.     test(new HashMap(), 100);
  115.     test(new TreeMap(), 100);
  116.     // Large:
  117.     test(new HashMap(), 1000);
  118.     test(new Hashtable(), 1000);
  119.     test(new TreeMap(), 1000);
  120.   }
  121. } ///:~